다른 차원의 세계에 존재한다는 전설의 땅 ‘가나쉐’.
수천 년 동안 마법으로 가나쉐 왕국을 다스리던 킨카족 왕가는 흑마술을 사용하는 보우족의 반란에 의해 쓰러지고 만다.
피로 물든 전란 속에 킨카족의 왕은 왕가의 재건을 위해 강력한 마법을 지닌
어린 공주를 몰래 탈출시키고 그 후 공주의 존재는 기억에서 사라진다.
타루토는 주인 이우리와 행복하게 살고 있는 귀여운 여자 고양이다.
새로운 곳으로 이사 온 타루토는 새로운 친구들을 만난 후 ‘킨카족의 고양이 공주의 전설’을 듣게 된다.
자신이 그 공주일지도 모른다는 생각을 한 타루토는 전멸한 왕가의 복수를 위해 열심히 마법을 연습하는데…